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stroke flow of the curve thereby attaining the analysis 
of a hand-written line graph close to the intuition of 
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the off-line recognition to the method of on-line, the 
recognition is facilitated and the recognition rate is 
improved. 
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CONSTITUTION 
receives digital 
input section 11 



A skeleton line extraction section 12 
picture information from a picture 
to extract a skeleton line and a line 
drawing structure analysis section 13 selects a point to 
be a singular point in which the number of connected 
line elements of the skeleton line is 3 3, the singular 
point depending on its structure is decomposed to obtain 
plural stroke components. Then a matching section 14 
takes matching with a standard model registered by a 
line drawing model section 15 depending on the structure 
of the singular point obtained by the analysis section 
13 and the relation of connection of the stroke 
components thereby recognizing the inputted line 
drawing. Thus, the simulating stroke flow of a curve is 
extracted by the analysis of the structure of the 
singular point in such a way to approach the method of 















> 




"5? 





£3f 



2001* 3J121B 108§47a 



A 



NO. 7085 P. 4/16 



® h *s^ctJf (JP) <8> & V? & m & m 
• ^BH#flP^«(A) ¥ 3- 108079 

f?rt®S#^ ^FjgS 3 ^(1991) 5 E 8 B 

4 6 0 B S071-5B 
3 3 0 G 9071 -5B 
G 6942- 5 B 

®¥f Si Jpl — 245507 

@m ® VI (1989) 9^21 B 

©it ®a «s * * it y = - HKa5*fflE+i^aiTa3*6^- 
ore s a * » 



OlnLCL* 

G 06 F 15/70 

G OS K 8/62 



*S! C3 0 

1 . & 91 © Jfi ^ 

<Z> & i§ £ A hn — S'la^cofiSJ&IB&fcA y X3 ffl 
ffi # & • 

(2) £7^J53(l) S<2«9C3Ef3$&S*£aW#B* t # 

rtvo) <933£»<*yfc»^y****3&*flfc 

&$gS3531fflC!> 2 €5 ft # jfr r ft C9 

(3) 43- £3 ^ J3 05 * y ^ — «> ^ ^ A' & • E3#^<*> 



ffl^CD^Waffi^T*^^^ — * £ Q £ fife tfl O . 
«tt«&BQ 4 i t iz J: r» T , * -r 

a. &<£ai&ta9fefia<s 

( S a J: 0> JH » # flf 1 



— 547- 



2001$ 3^2 1 a mm 



A 



NO. 7085 P. 5/16 



CITIES- <DSBt*, EJ£tf> * - > & €> a 

fc. iEjBSYt)** 8 < fllffi * Q K 

li, 05 & * * — ^/<^f.yi/ift>^:Q<VSrt;fccb, 

X^<OJ*Of fi-e ^A-. ©-?ia<B$*&£> . Vol, 
J62-D, Pa 1 O , pp. 641-646. 10 

79*eio£) » c <o # ifi fct , fflcao^ys^^ 
r jajg & 4**. a < * h a - * ) it £ t> -c & # s 



?§E]¥3-i0807tt (2) 
v <c n c t . ^^cai^cthur. ^ 

J: K § & SiRft^ 6 ft *c , 0**<l> rt. A 



&3*«U3) ia^casi»« * 9 =f y - © « & - 



<0fi*S^S«-Cte»a^-3fe. £ >i . J» E? 53 P5 

(oyya^^^jR^oD^ja&s-^^. sen, * 
^rte ^ A. * c t >c ^ o x . jfe* ate <fc 

C JE^<t«U3Sr^Qi:ifc^. (fir 



-548- 



2001$ 3/i2iB mm 



A 



NO. 7085 P. 6/16 



a * . 

^%^^ — 5«fi903fc-D instate* 
© & a *j © i ittx^^-^ftir^e^y. # e 

<O^*^B0^O£3ta®&te*a*- # # Q fttl AS 
® 1 3liO&£Sfi&tBSBl 2*6©'ff&£a*&<a&A 

aLTaa«aejia<oj^«f^&fiv^ is ©oca a* 



f*ffl¥3-10807JJ (3) 
tfvfcA#a@J9<0C$Q2:£9Sfl&-fc* r A'©l 5 «® 

j& ^ 0 1 8«c-3^TB32*ir&. 

&&&&&&& S8 1 3 : 

f^wu. esn^a & urn o r {a® to x h o - v 
a 

( i ) ($a&0>&& 

#$SC3ft!lifi© I 2 **<9ttS2)t*. K # fa # 
(iff*va) 539££ *vfc(SC5l-C ft & * * • Cfvtt, 
£3 (*) 5T 9 7 O = (V, E > "C © i£ S * * . fc. fc* t . 



a y , . * <o t$ ic is y . 2ii v t ^©s*:, 

J3 # Sift-C 3 <6 © t b . E«2£?P ( v , w ) £ 

ea-&J2^vO 2 £ k . v <o * co & s 

v U & O X . Btcoord : V-*R"^^ag^ 

&. coord ( v )tt v ©£S© &^**r . 

J:Ett^^970* (V, B) C T . * <0 

(a) t (b) @tc&»tt&5?ftj&P, q ca tt 

4T«U. (o) 0 tC « « * r 3 

T & * . 

v K# U . CrJt*C* coord 
( v 4 ) a coord < v), !<=»!» 2* *-t oCnttv 

<&£3ffi) & ta ^ *$■ . n @ CO ;£ v , . v B , . v 0 



= 2. ») &ft^au. jav&E^SD* 

^y. KrWa.Avl4. (b) BOfiCvi. v.. 
v 0 , v,, v o & • (c) mt& 

(a) ^Mja^fijm 

5*J^« *vfe(8«;« v . coord(v) « 

(x 0 . Xo>- vtg?«Tr4n0»ii», 
2. -, n> H^UT, coord ( v> t ) 
= y t ) r«=> (1, 2, — , o) 

Ht. r 60 2 -3<&E?J3 i . J <i<j) »C*fU 
"C. * 9 h A/ ( s t — x o ■ y i — y o ) t (iej- 
a 0 . y*- 0 ) O ^95 & Of U » coo 0 a # JS ^ U 

<kdi,jo@Uoi Jo (1d<Jo) t r & . 



-549- 



2001? 3JI21B 10B!49a 



A 



NO. 7085 P. 7/16 



T*. & (Vj 0 . Wio) 5 (V ID , CTjo) 

tSC**.T, v i0 "3<2fc. Ifel 

- {*<>• Jo) -cmetp^x. H©©£Hfc&t?«^. 

16 1- (io. Jo) T©$»ttKBO£l;tJ&S#£* 

^ft5Kl@6S (K) C & £ 43 fc — H U 6 n «3 ^ 
EBBS) jfrfcjaaiS&za^KS'^S*'** AflSf* 

to tt: ♦ u/2j fflfljxho - £ x> & 

lg|£^6. (e) It. (O 0<5v,t 

v , & 3 m & v „ vofe&^U"C$3&jS&£?i9ir 

S3HC»^S^ IC-DV^TTJtSBO 



35 53 ¥3-108079 (4) 

13 5 © to) (a) a09A.4pA< 

o.i^tC. g* 6 IS < b ) t&£3 3 ® t b ) CO^n 
g J* b % i: b . K * O50 (o) teS3S (o) 

£ & 5« U t v^* . 

u: . a, y £5SI€a A«^E IC. & 0P iff in T & * * ♦ 
S 1£ . 0friS$4»-e&<&fi83-C»a« » * x y # 

« x A *o y o < y *>> kt«kfi. P & (ffl GG O 



y 0 ° y y-36HD. <xo-*») 

x (y*-y*) > o -e a 6 O & a y ^ £5t * 
x 0 ° * i T S <i> CO x — 3£©£5U £ . (x 0 
-x») « (yo-riXOt&aftOtiyfiK 
tie a * a • @6EaKsy&G3®ao — 

(a) tty-Jgfi&Gir. Ciitt*?G» 

t»i1P) i:iafr<5t^4^. (b) l*Ry« 
iso(5&<o^5-c. £ ±^ y *t ^ y nacs ca-F* 

" / ° T wT) (e) tin— fiffla-C, 

£ G E Ifc # (SIT. • I " -eiji"3") K tt 

<d)ttxyS£3!ffl£3<Of?3*C.&±?* , y 

STtf'j < & t . - \ - nr jr t > ta*. 

^'M^^riJJORtt^JWftOAt*. ^. xy 

ttKco^ofes y&aai&a&^fi-ircfctf-es. 



2-3<0xy^E3©©&-e^-e r *ve. bfcTTS, 

Sfti^l. Rfcb<D-*l£-fr6fc-6j&fcO-C, 
coord(P) => < n p. y p) • coord(Q) => (x* ( 
y . coord (R) » ( x , , y ,) tUfcfcfi* 

( ir q - * p, y * — y p) £ ( X. , - X p, 
y r -yp) <Oy*SZtfiE. ib * 

(xa-Xp)X(y,-7p)-{x,-x P )X(y,-y,)>0 
J 

o - > b ^ EtT tf> A ^ Kfi^lT « . fcfc'L. A , 

Sfcc, 04. hood fc tolitO -$* *v t IT & £ 3 . 

a, B, Pit*. a0)4££r#A-C. b 
©^S^BTay. a&a£)>9>0X* * t h & 

C/.hscrf,\.talJj, Cl.b3cd.\»tall3. C/.heod.l t hocd2. 



— 550- 



2ooii 3J121B \mm 



HO. 7085 P. 8/16 



(&m 2 ) 

C\,hMd./,h«dl. C\,h8ad.-,hoad:/ C-.hc«l./.hsod3. 
(&B93) 

C/,taUA.head)» C/.taJl.|,l©iU. Cl.taU,\.haod3, 
Sfct*. C/»tall,/.taiU 0>fcS 
3 

s -> b ( Jtra a ^ a ft si -st) 

EX.toll./.taiU. C\.toU,-,tall3. C-,tail./rtail3. 

0 ->b <^we«ia&snr) 

b & s - -sj ^ * 2o«^y*-?-* , ' :fo » b ** • 
^ * h^/«>£a (TTo ♦ pTb) 



K@¥3-108078 (S) 

b 0>£ t Pe, Pbtt*<\^<v 

a, b_fc©j&T?. PoR»«Qi:, Pbt&Rfc# 

j 

2 

4 

Si±4><*^*c£r£'BJ&je&-0-*fc. « ® to fir & 
r , a 6 « tag*? * - * Q * • 



J» Jo J» fl , 

Qo — > O* — > "*> O 0.» — > Oo 

&*£ U. 

Jo „ 
b - > o o # io» 1» 2» 3, 4 

fc ft & . b. ote^SLSf^fc^S. 

£3 &c 9 A> < 0 t 0> ft^iLft. HI*? 

*ju<o, o > ti^o tir*. 

*«>l/ < 0 . 0> & fc <c ^ & 53 O ffifStt - (DA 

o^sufc, v* < -3 k a s • -e« 

£2&IC&t«T. © ■ & «V-e Abroach t . W 
tC . oo^bood brooch, ooCfctoAl bronoht A JS. 
C ♦ pojg53®S3ja-e. heod bronebC & * 
<0 fe W — 69 /S . toil bconchiC ^ & © fc t - B 
^fcAtf, ».& ft « jft t <#X. C«n + 



u&wc ? *) Z 9* * -r ihnw** 1 ' < P 0 ? 

P o=(ft+l)+I- + M (2) 
id- J. (3) 

Ji 

^ ^ n i - > o njtfJlS) 

2, n-l«I30 
fife. «0dB&*6zr*83n8L3*ia£ I? tt 

as^Aftte, - »c 9-<yi/ < i . x>. 

KM/Kl. 2>. *|"K.9^A/<i. 3>. 

h-«3^, t-f3jiStt, *^-e#v. ay 
#.£3 I&fcl«)hoQd, tollt 3£iE * A, h«od branch, 
toil bronchtt>fe(S 6 . 



2001$ toe§50fl 



A 



NO. 7085 P. 9/16 



(«) , (b) . (o) C-3^"C. ^ 

& Sir"?- £ . £* 1 2 ffl® * * £ * * • wCT* 
A 0 » A o » A 4 . B o r * B o , Co. C 0 , C o ° / 

J: ij.V«J $5-4 ^ <0 £3 -6 t± . 

Ao->A w A 4 ->A a , Ao->A,, A,->A«, A*->A. 

2 4 1 

C t ->Cg, c»->c„, c,->c» 

3 4 113 

(1) Ao->At->A,-)A,->A 4 ->A, 

2 

(2) B»->Bo 

(3) Bo (/) 

Z 

(4) c»->c, 

4 1 

(5) C» - > C B - > C 



ft Da ¥3-108079 (6) 

<6) c. (/> 

tt o r . p o 9^^(t. * (i> # < 6 , 3>, 

<2) JO* < 2 . 2 > . (3) A* < 1 , 2 > , (4) *t < 2 , 
2>. <5) # < 3 , 4 > % C6> jflF < 1 . 2 > * * * . 

gjf(9^^^2: L t. pn9*C/l/jaic<6. 1 > 
i$-3Ha«Wfi;iai 3BiCst^. <•) L « M 
= 0. (b) t (o) tt*ft<?**L°l*L~2. 
fd) ttMa 1 0(3^7^6. ( b ) I* , < a > 

Co) ^2t4A«ft^. — 3ST , 

(d) T?l*. (o) K « * r »J 5 * -f ^ 2 fc 4 

4 12 3 4 12 
-->Do->Oi- >D 0 ->Da — >D 0 — >D D — >•« 

8) & 3&&S3£9iC&&J: 6 li. -tOttCSt*. pa 

9 t ^ < o , o> notta. 

(*) poJ3?3<0£?flfi (W«/< 9 ;* - * C ) 



& a o & * g ( u x h ) T^tf&siQ^a-fcaK 

T?©4. 9 < P a a . i d „ > , <po». i 

di> & -e*ve*vt»-3,*2-3^p o5328©o. oi 
BD CD t£2 &2 C t£ . 
( h - & fifi ) ;id D -id*e2 (ood 4 ) . 
e P Oheod branch 2: e > © head branch 3& U t* » 
C * * . 

h 

© a o» (4> 

tO<- CCC. ht£hood($feS) (kiSSST*. 
C t - ;pa 0 +id 0 epo fc +id 4 +2 
food 4 ) "C , 8 0 <9 toll branch t QiCtoll bra 
nch i^Lvs i tfv fir - 
t 

t^<. cc-c, t^toii i&n) assays. 



I. 1. lo 

o ; Oo — >a % — > — — > o d 

Jn J« 

b ; b„ — >b»-> ••• ->b Q 
£L. Qfcbl^SCSUX^r, aotbo^raty 

t 

t 

a 0 fcb»*ypai;-csao6. l-tsfiata-bt 

t? < - ff!*t*. S12H { b ) <DS^. jfeG) 2 -3 
« p o £3£J<4) t (ft)* 
2 

(4) ; C»-»Co 

4 1 

(5) ; Ci->Ci->C, 

h 

V*«-C. <4>-(6)*Cfc z>. 

(C$6&'*9*-5»S) 



-552- 



2001? 3821B 10fl!50fl 



NO. 7085 P. 10/16 



Can, o3 - Cai'i'i ^ < 8 > 

fcfc'U, nS (X, T> fcvlifctta. en* 

teT&a&^o a - (h, t, "-•)*«?. 

- h M tthead branch. ° t ° t£toil branch, % 
l,t. n t&head bronchtfceil bronchfit^ « 
broncbS arlT «> C . 93 « /£ v *s . • ijeoK. 
^ -> T s« S ^ ^branchK t 6 ^ ^ i & H & + « 
-a^) £ . © i* #* «9 ^ K * "C & «v S branch 
iZ&ktoZM (Sfcte- £-©;£) fc K £ -p Xg) 

* K a - ^ ft* HQ ® fe862(3& Or L, "C « . - 



»B ¥3-108073 (7) 
*tfcWKt>***-*Sc:*$-*.. — ffl ic . ^ n 

« v_fciCt£* 1»/2J flO^ SO - £ & 

# J^SE^ <& O ♦ vt9tt£tt. Im/2J X I 
B/2j — L ) / 2 <3£t Ji<0 (6) JOi^StO 2 # B9 

ea -e ess s * - 

& i: , SIT « * * w: * . 
^ 3 S Co) ®^97Cli t *p <* a* < 6 . 3 > 
P o Si3 s (Oil 2itStt'!gi/fep oS^ 

CD) 

[a, -3 " C © . - 1 

T?g|ift*«tf*S. ®3S (b) « >7 9 7 9 ^ 

yl/<2, 2 > & J?-5p dCJJo, (Bp oS»(D) 
t. 9 ^ /y < 1 t 2>&$£*3P (Hp 

X 

-3 - to,, - 1 

$ & •> S3H (o) 0^97iCl*. 9 * 
/I/ < 2 , 2 > aj<9-?Pfl3SJ5!*i (Rip »I3^«)) 
fc. 9^<^<1. 2> &fS-5P oS^o. (3P 



n SO(«))tlcJ:-9 T- 
T 

te,. t] — C o a. h 3 

(vl) p o I^|3<0£a^S»i&E3K<5 
($»©/<? *-*R) 

9i<(r s , r *) « < 7 > 

& & 13 * =f 'J - I * « (I) tt. 



M (I) w (P* C, S, R * rap, m 0 ) 
P «£«SCD £5<-3r"C -> pePli, 
( <0.0> ) U ( <po. id> I id€ (1,2,3,4) . potiSfSSGa) 

CC (pi-piIpi. Pi6P, r6(b, tN. (9) 
C 3 X . 3ft (S) K S V "C . 

Pi-Pi (Pi. P*€P. r€ (h, t» 

jc(4) t (5) ± P9 usesi a «o . 

SE(Cpw«3-CPi.P3 r Pi f Pi€P,n€ (X.T,XT). 
e , P€ (h, t. 0» <«> 

z c-e. ^(io)k: • 

Cpi.o3-Cp#,p1 (pi.p j€P,n€(X,T),s,^€(h. t)) 



— 553- 



2001$ 3A21B \mm 



A 



NO. 7085 P. 11/16 



n - X T 

U , 

a S3 o 

p t » j& -c & -a c t & Stir . 

0 i a ai 
SV°U (v i, v 1( — , vi } , (11) 
i»l 

it fi u . 

ki>= lBi/2j( 

^iCU. Vi«J V,ftfttf, (o«o,Dit) 4? ( O 

l£ 1 1 IC^J© Utn*. 

Rtt2^C9flE0G<&<OttSES«i<Z>&'0T. 



r 5 j <Of?fi,G&&W$:£kft- i» T x9 'J T? 

p G> **SS £ * C t & fi* 

2 

P<=< <0 : (» 62 71 00» 
C» noli 

So (CO - CO <>3) 

*»-rfy— : 4 

Pa (0 : (21 30 40) I :(U 12 13 21 22)} 
Cortull 

X 

S= (CO 03 - CI 01) 
R« (0 (<>» I) 
— : 5 

P°(0: {10 M 13) Hill 30>2:(23 32 33 42 4 2)) 
h 

C» (1-2) 



?*S ¥3-10807!$ (Q) 

RC (Pi(r a ,r r )pjJ Pj.Pj€P,ra,r,G(<, >$)) 

(12) 

P (<r a , r ,) p « (pi,pj€P,fi, r »€{<,») 
r 0 

n 

m p ^> (0,1) (13) 
no ^ ( 0 * 1 J (14) 

■can. iSEiftsifcfcfcsam < a a f 9 :> o ° 

(V, E) ft, ©EjS^aSWWiSl 3Tfi?«tfc 
P G P *C *t 1/ T t* . m P (p)°l. -tUT. StRtt 



T 

S= (CO h3 - CI O) 
R» (0 00) 1) 

Aa^^c&fflBs^s/iasjtfafii arfijwu 

at — t o n ) U . o i ( j a 1 v 2, in) © 

P o 9 "< JW & • flab (o ( ) tSir. fife. A A 
if970lC«tt^4?SS^4 v, (J a 1 r 2, 

So" U ( v\ r V* 4 , vV) (15) 

k t = lmi/2J ( ini/aj - 1 ) / 2 

tb. vltt. 3£(ii) k r8<dj&9?c & #-3 * * . 

r A/M (I) « ^ :/ * V 5^ , £IT<©&# 

ft JSfcTap® 

f : P — P • U ( 0 ) (16) 
a i B ~> S oU ( 0 ) (17) 



554- 



2001? 3B21B 1 Oft Id 



A 



NO. 7085 P. 12/16 



& m a * k w ic & s ^ * • 

a Qb ( f ( p )) <= p 
& . 

( & ft 2 ) m P (p)cal-CA&A-&<Cff»«P 

f (P ) * 0 - 
£ . 

(&#3) pi-pjGCK^l/t. f(Pi)*F 

o, f(pi)a?^^>te 

f ( p i) - * C p i> 

f (P l) I T U , r r) f (P i) 

a* na a a * 

a C o ) K & X . 



?$ S3 ¥3-1080755 (9) 

C / C p i) , a] - Cf(pi). 0 } 

£ y it -3 . 

33 £l f , a & # » * *C l± . 

Wttt. * * * y - r 5 j . # 3 e (c) 

©£3 SJ&S) CS-d- ft tro T * * . Ot 3 H (o) <D ^ 

IC. !8£5€}iSfi?*f&Sfflir*i:. 3 -3 <0 p a 53 53 
d * • o d * e » 

(ftob(oi) fl < 2 . 2> J 9b (B,)° <3t 4> . 
(Sob(oi)° < 1 . 2 > #8 6 ft & • C ft t* . 8 
L 2STSS93Uftp o^^ <4), (5), <6) fcC K3E ^ 



X 

f (o„) » 2 
f ( o .) - O 

. (&#2> tt«38 ft 
h 

©191 b j: ^ «c. o. (a^4) 

Op) 1 k # O X . o, (>>> 

o » ft 1 j& U £ -9 <9 *C . S3 ft S ft * . Sfe- < & # 

T 

5) . 6 ) SCDJSCJoo CO, h) - 

CI. t] K** UX . 3&<ftfcSi^l>fc<*^K 

[r M t] - Co.. h] & 'J £ O <D X . * 

yttft&ft*- ufcjtf-»x. KB' • ff^^o** 

o C fc *C & . 

ro j n 5/ re j ic <a> ir & 83 & 0 & * « 



8 

© © C3 X li . d » Z d i U X , ? h < d > 
i*Q 

/ d , / d , - . d . / d ) »c, aa#$3H#« 
ftaJBt^Cti:* roj k T6J 

& & K * y . a**^-^ a* 
(2) H^9j<2)-e»4.^y*^^^^^Jt*0-t 



-555- 



2001? 3S21B 10«ia 



NO. 7085 P. 13/16 



<3) aD#«<3)-ett. sett* x ^ d - * u 

s< Jl/ CD & & . B#fiD2«ra«SK<koTS25aS*b 

-e £ * . 



?5C8 ^3-108079 (<JQ) 

mm i i v z * * •7Df8&mM tt&w & 
t a * . 

1 1 E5 ft A * 8 . 1 2 »• •& Jft t!l 0 . 
1 3 "£&OSJ9«!iftJ34r0. 



S 2 ■ 



















> 
II 


> 
12 


















fa* if 




PS4ft-»**dfc 

i 



-556- 



2001? 3A21B 10S5ia 



A 



NO. 7085 P. 14/16 

«GJ ¥3-108073 (11) 




— 557 — 



2001? 33218 108S52A 



NO. 7085 P. 15/16 



s 8 



nm ¥3-108079 (12) 
fS .9" B 




[/, htai, \, tail] 




no 

x«xp 



j 

r r*Yp 



CAL) 



X-X P 





cc) 
X*Xp 

J * 

* /'' 

: J>. YrrYp 

i 

[/. h«*U. b*a<i J 




- Y- Yp 




[ \,h**.<l, bead] 




8 IDs 





[ A tail. Mail ] [A Oil, /, tail J f \. uH.-.uhJ ua ' \ • ™ J 



-558- 



•2001$ 3^2 is imw 



m 12 a 



c a) cW) ce> 




«13 EJ 



caj cb> <c) u> 




NO. 7085 P. 16/lfi 

»Gn¥ 3-108073 (13) 

a 14 h 




-559- 



